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Abstract. Let S be a generating set of a group G. We say that G has finite 
width relative to S if G = (S U 5 _1 ) fe for a suitable natural number k. We say 
that a group G is a group of /inite C -width if G has finite width with respect to 
all conjugation-invariant generating sets of G. We give a number of examples 
of groups of finite C-width, and, in particular, we prove that the commutator 
subgroup F' of Thompson's group F is a group of finite C-width. We also 
study the behaviour of the class of all groups of finite C-width under some 
group-theoretic constructions; it is established, for instance, that this class is 
closed under formation of group extensions. 



1. Introduction 

Let G be a group and let S be a generating set of G. Then the length \g\$ of 
an element g G G with regard to S is the least number of elements of S U S -1 
whose product is g and the width wid(G, S) of G with regard to S is 

wid(G, S) = sup{|5f| 5 : g EG}. 

Thus wid(G, S) is either the least natural number k such that every element of 
G is written as a product of at most k elements of S U S 1-1 , or wid(G, S) — oo if 
such k does not exist. If the width G with regard to S is a finite number k, it is 
convenient to say that G is generated by S in k steps. If, furthermore, S = S^ 1 
is a symmetric generating set, then G = S k . 

Recall that a group G is said to be a group of finite width (or to satisfy the 
Bergman property), if G has finite width with respect to every generating set. The 
first example of an infinite group of finite width has been given in 1980 by S. She- 
lah [IB]. In 2003 Bergman (see [S]) proved that all infinite symmetric groups are 
groups of finite width. Some questions Bergman included in his 2003 preprint of 
[5] initiated the search of new examples of groups of finite width. In particular, it 
has been discovered that the following groups are groups of finite width: the au- 
tomorphism groups of 2-transitive linearly ordered sets [9], cui-existentially closed 
groups [8], the autohomeomorphism groups of some topological spaces [ID], the 
automorphism groups of infinite-dimensional vector spaces over arbitrary skew 
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fields [T7] , the automorphism groups of infinitely generated free nilpotent groups 
[IS] , the automorphism groups of many w-stable and w-categorical structures [IT] 
and so on. 

The class of all groups of finite width has a number of attractive properties 
being, for instance, closed under homomorphic images and under formation of 
group extensions [5]. 

Naturally, one can weaken the condition requiring that a given group G have 
finite width with regard to all generating sets (which leads to the notion of a 
group of finite width) by requiring that G have finite width with regard to all 
generating sets satisfying a certain condition x, thereby getting the notion of a 
group of finite y-width. 

In the present paper we study one of the natural choices for \ above, the 
condition C = 'to be conjugation-invariant' (to be invariant under all inner auto- 
morphisms). Thus we say that a given group G is a group of finite C -width if G 
has finite width with regard to every conjugation-invariant generating set. Every 
group of finite width is of course a group of finite C-width, but the converse is 
not true (since, for instance, there are finitely generated infinite groups of finite 
C-width). The notion of a group of finite width and the notion of a group of 
finite C-width coincide on the class of all abelian groups; Bergman [5] proved 
that the abelian groups of finite width are exactly the finite ones. 

It is easy to see that the special linear group SL n (K) where n ^ 3 and K 
is an arbitrary field is a group of finite C-width. Indeed, the conjugacy class 
T C SL n (K) which consists of all transvections generates the group G in n steps: 
SL n (F) = T n . On the other hand, if 5* = S~ x is a symmetric, conjugation- 
invariant generating set of SL n (i^), then an appropriate power S k contains a 
transvection (and hence all transvections), whence SL n (K) = (S k ) n = T n = S kn . 

In the next section we shall give some other examples of groups of finite C- 
width. In particular, we shall prove that the commutator subgroup F' of Thomp- 
son's group F is a group of finite C-width. The proof uses the ideas developed 
in the paper j6] by Burago, Ivanov and Polterovich. We shall also show that 
some groups of 'bounded' automorphisms of infinitely generated relatively free 
algebras are groups of finite C-width. 

In the final section we analyze the behavior of the class of all groups of finite 
C-width under some group-theoretic constructions. It shall be proved that the 
class of all groups of finite C-width is closed, like the class of all groups of finite 
width, under formation of group extensions. We shall consider the question when 
a free product of nonidentity groups is a group of finite C-width. It turns out 
that the only, up to an isomorphism, free product of nonidentity groups which is 
a group of finite C-width is the group Z2 * Z2. We also give a number of necessary 
and sufficient conditions for all functions L : G — > R on a given group G such 
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that 

L~\0) = {1}, 

L{g- 1 ) = L{g) (g G G), 

L(gh) ^L(g) + L(h) (jg,heG), 

Lihgh- 1 ) = L{g) (g,heG), 

called norms in [6], to be bounded from above. For instance, all norms on a given 
group G are bounded from above if and only if G is a group of finite C-width and 
every exhaustive chain (Nf.) of normal subgroups of G terminates after finitely 
many steps. One more such a condition states that for every action of G by 
isometries on a metric space (M; d) such that 

d(ghg~ 1 a, a) = d(ha, a) (a 6 M; g,h G G), 

the diameters of all G-orbits are bounded. 



2. Examples of groups of finite C-width 

We shall say that a generating set S of a given group G is conjugation-invariant, 
if S is invariant under all conjugations (inner automorphisms of G). A group G 
is said to be a group of finite C-width if G has finite width relative to every 
conjugation- invariant generating set. 

The following simple sufficient condition for finiteness of C-width works, as we 
shall see, in many cases. 

Lemma 2.1. Let a group G be generated by finitely many conjugacy classes 
Ci, . . . , C m in finitely many steps: 

wid(G, Ci U . . . U C m ) = N < oo. 

Then G is a group of finite C-width. 

Proof. Suppose that C^ = is the conjugacy class of a certain element a k e G 
(k = 1, . . . , m). Consider a symmetric, conjugation- invariant generating set S of 
G. For every k — 1, . . . , m, a suitable power S Pk of S contains the element a k . Set 

p = max(pi, . . . ,p m ). 

Then 

d U . . . U C m C 6^, 

and it follows that G = (S*)* = S pN . □ 
Now let us consider examples of groups of finite C-width. 
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1) We have already mentioned in the introduction that the special linear group 
SL n (K) over a field K of dimension n ^ 3 is a group of finite C-width, since this 
group is generated by the conjugacy class of all transvections in n steps. 

2) Lemma 2.1 and Example 1.1 from |6] imply that the special linear group 
SL n (Z) where n ^ 3 over the ring of integers Z is also a group of finite C-width. 
In fact this result has been proven in [6] (though in different terms). Indeed, 
it is known that the group SL n (Z) is generated by the family of all elementary 
transvections in some K n < oo steps (see [H]). An elementary transvection 
tij(m), where i,j with 1 ^ i,j ^ n are distinct indices and m G Z, is the matrix 

tij(m) = I + mltj. 

Observe that the group SL n (Z) is also generated by the conjugacy class T of the 
transvection £12(1). On the other hand, the following well-known formula 

tij(m) = [t ik (i),t kj (m)] (m E Z), 

where 1 ^ i,j, k ^ n are pairwise distinct indices, implies that every elementary 
transvection is a product of two elements of T. Thus the group SL n (Z) is generated 
by the conjugacy class T in at most 2K n steps. 

3) Among known examples of groups of finite width, quite a few are groups that 
are generated by a single conjugacy class. For instance, the mentioned property 
is shared by the infinite symmetric groups, the automorphism groups of infinite 
dimensional vector spaces over skew fields, the automorphism groups of infinitely 
generated free nilpotent groups and so on. 

4) Every nonidentity algebraically closed group G is generated by the conjugacy 
class of any nontrivial element in two steps [12, Cor. 2]. Accordingly, G is a group 
of finite C-width. 

5) Formally, if a given group has only finitely many conjugacy classes, then 
this group is a group of finite C-width. 

6) Evidently, any homomorphic image (any quotient group) of a group of finite 
C-width is also a group of finite C-width. 

Let G be a group. The commutator subgroup of a subgroup H of G will be 
denoted by H' . Our next example is 

2.1. The commutator subgroup F' of Thompson's group F. By the defi- 
nition, subgroups Hi, if 2 of a group G are said to be commuting if [Hi, if 2] = {1}, 
that is, if every element of H% commutes with every element of ii2. 

For convenience's sake, we reproduce some definitions and results from [6] we 
are going to use below. 
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Let H ^ G, let / be an element of G, and let m ^ 1 be a natural number. 
Then / m-displaces H, if the subgroups 

HJHf-\fHf- 2 ,...J m Hf- m 

are pairwise commuting 0, Sect. 2.1]. We shall say that / u- displaces H if / 
m-displaces H for all m ^ 1. 

An element x G G is said to be an / -commutator if x is conjugate to a commu- 
tator of the form [/, g\ where g G G. Observe that the inverse of an /-commutator 
is also an /-commutator. 

Proposition 2.2. (i). Suppose that f m-displaces a subgroup H ^ G for some 
m ^ 2. T/ien every element of H' which has commutator length m in H can be 
written as a product of an f -commutator and a commutator of some elements of 
G (see the proof of Theorem 2.2 (i) in [6]). 

(ii) . Suppose that f G G u-displaces a subgroup H of G. The commutator 
length [in G) of every element h G H' is at most two [6l Lemma 2.2]. 

(iii) . Suppose that f m-displaces a subgroup H of G where m ^ 2. Then every 
commutator of elements of H is a product of two f -commutators Lemma 2.7]. 

Proposition 2.3. Let f be an arbitrary nonidentity element of the commutator 
subgroup F' of Thompson's group F. Then every element of F' is a product of 
at most six elements of C(/) =bl where C(f) is the conjugacy class of f in F'. 
Consequently, the commutator subgroup F' of Thompson's group F is a group of 
finite C -width. 

Proof. We shall work with the group PL 2 ([0, 1]), one of the standard realizations 
of F H E]. So we assume that F = PL 2 ([0, 1]). 

The next result is well-known (folklore; see Proposition 8.1 in [1]). 

Lemma 2.4. Every commutator [a, b] G F' where a, b G F can be written in the 
form [ai,&i] where a^bi are already elements of F'. 

Recall that every element of F' acts identically on a certain closed segment 
[0,/3] and on a certain closed segment [7, 1] where < (3 < 7 < 1 (see, e.g., [U 
Cor. 1.3.4]). Let / be a nonidentity element of F'. Suppose that < a G [0, 1] 
is the first nontrivial fixed point of /, that is, the fixed point of / such that the 
interval [0, a ] is fixed by / pointwise, and every open neighbourhood of a has 
points that are not fixed by /. Let, further, a\ < 1 be the next fixed point of /, 
that is, the point of (0, 1) such that there are no fixed points of / in the open 
interval (ao,«i)- Take a dyadic point a G («o, <*i) H Z[|]. Then either 

a < a < fa < f 2 a < . . . < f n a < . . . < a±, 
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in the case when a < fa, or 

ao < . . . < f n a < . . . < f 2 a < fa < a < a.\ 
in the case when a > fa, since / is an increasing function. 

Consider the open interval J with endpoints a and fa. Clearly, the intervals 

•/•/•/• / 2 -/ /'"•/•••• (2.1) 

all containing in the open interval (a 0) «i), ar e pairwise disjoint. 

Let H be the subgroup of all members F' whose supports are in J. It is easy 
to see that H is isomorphic to F, since 

PL 2 (J)^PL 2 ([0,1]) = F, 

where J is the closure of J [U Prop. 1.4.4]. 

Recall that for every n ^ 1, the group F' acts transitively on the family of 
n-element ordered tuples of (0, 1) fl Z[l/2] [TJ Lemma 4.2]. It follows that every 
finite tuple of elements of F' can be taken into H' by conjugation by a suitable 
element of F' . 

As open intervals in (2.1) are pairwise disjoint, we get that / cu-displaces H in 
F' . Using Lemma 2.4 and part (i) of Proposition I2.2[ we can write any element 
h G H' as a product of an /-commutator and a commutator of elements of F'\ 

fc=[/,&i] ci [&2,& 3 ]. (2.2) 

Conjugating then the elements &2)^3 by an appropriate c G F', we obtain the 
commutator 

[&£,&§] 

of elements of H. By part (iii) of Proposition 12. 2\ the latter commutator is a 
product of two /-commutators. Then we deduce from (2.2), that h c is a product 
of three /-commutators. Accordingly, h is a product of three /-commutators, 
and then every element of F' is a product of three /-commutators. Clearly, a 
product of three /-commutators is a product of six elements of C(f) , where 
C(f) is the conjugacy class of / in F' . □ 

Remarks 2.5. (i) As it has been demonstrated in the course of the proof of the 
proposition, every element of F' is a product of two commutators (folklore; see 
[TJ Prop. 8.1]). The problem whether every element of F' is a commutator is 
open. 

(ii) The group F itself is not a group of finite C-width, for the abelianization 
F/F' = Z 2 of F is infinite. As for F', it is not a group of finite width, since its 
width relative to the generating set 

{x n x n+ i : n = 0, 1, 2, . . .} 

is infinite. 
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(iii). Proposition 12.31 implies the well-known fact of simplicity of the group F'. 

2.2. Subgroups of 'bounded' automorphisms of relatively free algebras. 

Let 03 be a variety of algebras and let T E 93 be a free 23-algebra of infinite rank 
x. Consider a basis B of J 7 and an infinite cardinal I < x. For every <p> E Aut (J 7 ) , 
define the support of (p as 

supp(<^) = {b E B : ipb ^ b}. 

Set 

Aut^, B (J") = {<p E Aut (J 7 ) : |supp(y?)| ^ I}. 
Clearly, G = Aut/^J 7 ) is a subgroup of the automorphism group Aut (J 7 ) of J 7 , 
and every element of G fixes the 'most' of elements of B. 

Proposition 2.6. The group G = Aut/ i e(J 7 ) is a group of finite C -width. 

Proof. Recall that a subset J of an infinite set I is called a moiety of I if | J\ = 
\I\J\. 

We term an automorphism of a given relatively free algebra permutational if it 
fixes setwise a certain basis of this algebra. 

Let A4 be a relatively free algebra with an infinite basis X. Let y be a moiety 
of X . Consider a permutational automorphism i\ of .M which acts on [V as an 
involution without fixed points and which fixes pointwise all elements of X \ y. 
As it has been demonstrated in the proof of part (i) of Theorem 1.5 in |18j . every 
automorphism Ai which fixes the subalgebra (y) setwise and takes every element 
of the set X \ y to itself is a product of at most four conjugates of it. 

Choose a subset C of the basis B of cardinality I and a moiety C of C. Consider 
a permutational automorphism it* E G which 

• fixes the set B\Cq pointwise; 

• acts on the set Co as an involution without fixed points. 

Let if be a subgroup of G consisting of all automorphisms of J 7 preserving the 
subalgebra (C) generated by C as a set and taking to themselves all elements of 
B\C. Clearly, for every a E G there is a permutational automorphism p E G 
such that the conjugate <7o of a by p is in H, fixes the subalgebra (Co) setwise, 
and fixes the set B\Cq pointwise. 

Then we obtain, as a corollary of the above-quoted result from [18], that o"o is 
a product of at most four conjugates of n* in H = Aut ((C)). Consequently, a is a 
product of at most four conjugates of tt* in G, whence G = C(7r*) 4 where C(tt*) 
is the conjugacy class of tt* in G. 

Thus the group G is generated by the class C(tt*) in at most of four steps, and 
then it is a group of finite C-width by Lemma 12. 1[ □ 
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3.1. Group extensions. The proof of the fact that the class of all groups of 
finite width is closed under formation of group extensions given by Bergman in 
[3] is based upon the following statement. 

Lemma 3.1. [HI Lemma 7] Let U = U^ 1 be a symmetric generating set and let 
H be a subgroup of given group G such that for some natural number n 

Hgr\U n ^0 

for all g G G. Then H is generated by those elements G that have length ^ 2n + 1 
relative to U: 

H = (Hnu 2n+1 ). 

Proposition 3.2. Let G be a group and let H be a normal subgroup of G such 
that both the subgroup H and the quotient group G/H are groups of finite C -width. 
Then G is also a group of finite C -width. 

Proof. Let U be a symmetric, conjugation- invariant generating set of G and let 
/ : G — > G/H be the natural homomorphism from G onto G/H. Clearly, f(U) is 
also a conjugation- invariant generating set of the group f{G) = G/H. But then 

wid(/(C),/(C/)) = n<oo, 

and we are in the conditions of Lemma [331 Evidently, Hr\U 2n+1 is a conjugation- 
invariant generating set of H: 

{H n u 2n+l ) h = H h n {u 2n+1 ) h = Hn u 2n+1 (h e H). 

Hence, by the conditions, 

wid(#, H n U 2n+1 ) = m < oo, 

whence 

wid(G, U) ^ wid(/(G), /([/)) + wid(#, U) < n + (2n + l)m < oo. 

□ 

We then obtain as a corollary that the class of all groups of finite C-width is 
closed under formation of group extensions, and, in particular, it is closed under 
formation of direct products and under formation of group extensions by finite 
groups. 
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3.2. Free products. Essentially, the following result states that the only free 
product of nonidentity groups which is a group of finite C-width is, up to an 
isomorphism, the free product Z 2 * Z 2 . 

Proposition 3.3. The free product Yl* €l Gi of a family {Gi : i G /} of noniden- 
tity groups is a group of finite C-width if and only if \I\ = 2 and both groups 
participating in the free product are of order two. 

Proof. (<=)■ Consider groups A = (a) and B = (b), both isomorphic to the group 
Z2. Let w G A * B be a reduced word in letters a, b which begins with a. Then 

w = (ab) k a, or w = (ab) k 

for a suitable natural number k. It is easy to see that each word of the form 
(ab) h a is conjugate either to a, or to b. Let k ^ 1. Then 

(abf = (ab) k - l ab = (abf^a ■ b 

and the element (ab) k is a product of at most two conjugates of elements of {a, b}. 
The argument in the case when w begins with b is similar. Therefore the group 
A * B is generated in two steps by the union of the conjugacy class of a and the 
conjugacy class of b. Apply Lemma [2. II to complete the proof. 

(=^). Recall that a map A : H — > Z from a given group H into Z is called a 
quasi-homomorphism if there is a constant C such that 

A{ab) < A(a) + A(6) + C {a,beH). 

Fix a family {Gi : z G /} of nonidentity groups, and let G denote the free 
product Yi* El Gi. An element p of the free product G is called a palindrome if the 
reduced word representing p (whose syllables are nonidentity elements of factors 
Gi) is read the same way forwards and backwards. Thus if p G G and 

p = v 1 ...v n 

where v/~ are nonidentity elements of free factors Gi such that the elements 
v m , v m+ i lie in distinct free factors for all m, then p is a palindrome if and only if 

Vi . . .V n = V n . . .Vi. 

In [3] quasi-homomorphisms have been used to show that all free products of 
nonidentity groups that are not isomorphic to the group Z 2 * Z 2 have infinite 
width relative to the (generating) set of all palindromes, or, in other words, 
infinite palindromic width. 

It particular, it is proved in [5] that if the free product G = Yilei ^* where 
|/| ^ 2 is such that 

at least one free factors Gi has an element of order ^3 (3-1) 

then there is a quasi-homomorphism Ai : G — > Z with the following properties: 
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(a) Ai(a&) < Ax (a) + A a (&) + 9 for all a,b G G; 

(b) the value Ai at any palindrome of G is at most 2; 

(c) Ai is not bounded from above. 

(see [31 pp. 203-204]). 

1) Suppose then that our free product G has the property (3.1). The reader 
can verify quite easily that it follows from the definition of A x in [3j that 

A^aba- 1 ) <: Ai(6) +9 (a,beG). 

By (b), this implies that the value of Ai at any conjugate of a palindrome in G is 
at most 11. Now, were the width of G relative to the family of all conjugates 
of palindromes finite, the quasi-homomorphism Aj would be bounded on G, 
contradicting (c). Therefore every free product of nonidentity groups with (3.1) 
is not a group of finite C-width. 

2) Now let G 9^ Z 2 * Z 2 not satisfy (3.1). Then G is a free product of nontrivial 
abelian groups of exponent two. It is easy to see that in any free product of 
abelian groups of exponent two, a conjugate of a palindrome is a palindrome, 
too. Thus the set of all palindromes of G is invariant under all conjugations. As 
we have mentioned above, the palindromic width of G is infinite, and hence G is 
not a group of finite C-width. □ 



3.3. Functions similar to length functions and cofinalities. Basing on the 
ideas from the paper [3] by Bergman, several authors obtained a number of nec- 
essary and sufficient conditions for all functions L : G — > R on a given group G 
such that 

L" 1 (0) = {1}, (3.2) 
L{g- l )=L{g) (g G G), 

L(gh) ^L(g) + L(h) (g,heG). 

to be bounded from above. For instance, this takes place if and only if G is 
a group of finite width and the cofinality cf(G) is uncountable [9j [10]; another 
such criterion states that every action of G by isometries on a metric space has 
bounded orbits [8]. 

By the definition, the cofinality cf (G) of an infinitely generated group G is the 
least cardinal A such that G can be written as the union of a chain of cardinality A 
of its proper subgroups (observe that no finitely generated group can be written as 
the union of a chain of proper subgroups). In the case when cf(G) > K , a group 
G is said to be a group of uncountable cofinality. For instance, the symmetric 
group Sym(X) of an infinite set X is a group of uncountable cofinality, since 
cf(Sym(X)) > \X\ [13l|5]. 
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In accordance with the terminology introduced in [10J, if G is a group of finite 
width and of uncountable cofinality, G is called a group of strong uncountable 
cofinality. 

As we mentioned in the introduction, the paper [6] contains a number of results 
on functions (termed norms in [B]) L : G — > R on groups satisfying the conditions 
(3.2) and taking constant values on conjugacy classes, that is, satisfying the 
additional condition 

L(ghg- X ) = L(h) (g,heG). 

We shall provide below some necessary and sufficient conditions for all norms on 
a given group G to be bounded from above. Our conditions are in fact naturally- 
weakened versions of conditions, equivalent to strong uncountable cofinality, that 
can be found in papers [8j [101 [15] . 

Proposition 3.4. Let G be a group. Then the following are equivalent: 

(i) . G is a group of finite C -width and every exhaustive chain (iV fe ) 

iV < N x < . . . N k < . . . < G 

of normal subgroups of G (every increasing chain of normal subgroups whose 
union is G) terminates after finitely many steps; 

(ii) . Every exhaustive chain (£4) 

U cu 1 c...cu k c...cG 

of subsets of G such that for every i G N 

• Ui closed under taking inverses; 

• Ui is conjugation-invariant; 

• the product UiUi is contained in a suitable Uk 

terminates after finitely many steps; 

(iii) . Orbits of every action of G by isometries on a metric space (M,d) such 
that 

d(a, ghg~ l a) = d(a, ha) (a G M; g,h E G) 
have bounded diameters; 

(iv) . Every function L : G — > R taking constant values on conjugacy classes of 
G and such that 

• L(g) = if and only if g — 1; 

• L(gh) <: L(g) + L(h) for all g,heG 

is bounded from above. 
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Proof, (i) =>- (ii). Clearly, the chain of subgroups of G generated by sets U i: 

(U ) < (l/i) < . . . < (U k ) < . . . < G, 

is an exhaustive chain of normal subgroups of G. Then G = (Uj) for a suitable 
natural number j, and hence Uj is a symmetric, conjugation- invariant generating 
set of G. As G is a group of finite C-width, G = Uj. By the conditions on the 
chain (Uk), the power U? is contained in some U m for an appropriate m G N, 
whence [7 m = G. 

(ii) =>- (iii). Let a be an arbitrary element of a metric space M satisfying (iii). 
Set 

U n = {g G G : d(a, ga) ^ n} (n G N). 

It follows from (iii) that every C/ n is conjugation-invariant. Let g,h <E U n . Then 
we have that 

d(a, g/ia) ^ d(a, ga) + d(ga, <?/ia) = d(a, ga) + d(a, /ia) ^ n + n = 2ra. 

Consequently, £/„[/„ C C/ 2n . As the chain (U n ) terminates, we get that G = U rn 
for some m G N. Hence 

d(a, ga) ^ m 

for all g <E G. Thus the diameter of the orbit {ga : <? G G} of a G M is at most 
2m. 

(iii) =4> (iv). Let a,b e G. Set 

d(a, b) = L(ab _1 ). 

It is easy to see that d is a metric on G satisfying the conditions in (iii) for the 
left action G on itself. Indeed, we have that 

d(a,b) = <^ L(ab- 1 ) = ab' 1 = 1 <^ a = b, 

d(a,b) = L(a6 _1 ) = L(b a - 1 ) = d(b,a), 

d(a, b) = L(a6 _1 ) = L^c' 1 ■ cb' 1 ) <: L(a C - 1 ) + L(d)- 1 ) = d(a, c) + d(c, b), 
d(ga,gb) = L(gab~ 1 g~ 1 ) = L(ab~ 1 ) = d(a,b), 
d(a, ghg~ l a) = L(ghg" v ) = L(h) = d(a, ha) 

for all a, b,g,he G. Then the orbit of 1 G G under the left action of G on itself 
has a bounded diameter m G N, or 

L(g) = d(gl,l)^m (g G G). 

(iv) =>- (i). Let S = S^ 1 be a symmetric, conjugation-invariant generating set 
of G. Then the function 

Li(g) = \g\s (g e G) 
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that is, the length function with regard to S, which meets all conditions mentioned 
in (iv), must be bounded from above by some natural number m. Accordingly, 
G = S m . 

Let further (Nk) be an exhaustive chain of normal subgroups of G. For every 
g G G set 

L 2 (g) = mm{k G N : g G N k } (g G G). 

It is readily seen that L 2 satisfies all conditions in (iv). For example, 

L 2 (ab) < max(L 2 (a),L 2 (b)) < L 2 (a) + L 2 (b) 

for all a,b G G. One again concludes that L 2 is bounded from above by a certain 
natural number m, whence G = N m . □ 

Remark 3.5. In the case when G is a simple group, Proposition 13.41 provides a 
criterion of finiteness of C-width of G. 

In the conclusion of the section we shall discuss some notion which generalizes 
both the notion of a group of finite width and the notion of a group of finite C- 
width. Let G be a group and let E ^ Aut(G) be a subgroup of the automorphism 
group of G. We say that G has finite Y>-width if G has finite width with respect 
to all E-invariant generating sets. Clearly, the case when E = {id} corresponds 
to the notion of a group of finite width, and the case when E = Inn(G) to that 
one of finite C-width. 

Intuitively, the greater the (setwise) stabilizer in Aut(G) of a given set S of 
generators of G, the more 'massive' S appears to be with the 'point of view' of 
the automorphism group of G. Thus if G has finite S- width in the case when 
E = Aut(G), it has finite width with regard to all 'most massive' generating sets. 

One can, as we did in Proposition 13. 4[ add to the condition of finiteness of 
E-width the condition of termination of all exhaustive chains of E-invariant sub- 
groups of G. Modifying then the formulation of Proposition 13.41 accordingly, one 
can obtain necessary and sufficient conditions for G to have finite E-width and, 
simultaneously, to satisfy the condition of termination of all exhaustive chains of 
E-invariant subgroups. For instance, the analogue of the part (iii) of Proposition 
13.41 is as follows: every action of G by isometries on a metric space (M, d) for 
which 

d(a(g)a, a) = d(ga, a), (a G M, o G E, g G G) 

has bounded orbits. 

The case when E is equal to the full automorphism group Aut(G) of G seems 
to be quite interesting. Simplifying the terminology somewhat, we say that G 
has finite Ant-width if G has finite width with respect to every generating set 
which is invariant under all automorphisms of G. 
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Our final result shows that the class of all groups of finite Aut-width does not 
have some attractive properties that its counterparts, the classes of all groups of 
finite width and all groups of finite of C-width, have (in particular, this class is 
not closed under homomorphic images). Nevertheless, the property of having/not 
having finite Aut-width can be used to distinguish between the isomorphism types 
of groups. 

Proposition 3.6. A free group F is a group of finite Aut-width if and only if its 
rank is infinite. 

Proof. Suppose that F is of finite rank. Consider the (generating) set P of all 
primitive elements of F. Clearly, P is invariant under all automorphisms of F, 
but the width of F relative to P is infinite J2J Th. 2.1]. 

Now let F be of infinite rank. This time, the width of F with regard to the set of 
all primitive elements is two [2] Th. 2.1]. Consider a symmetric generating set S 
of F which is invariant under all automorphisms of F. Then a certain power S k of 
S contains a primitive element p G F. As S is invariant under automorphisms of F, 
the said power of S contains all primitive elements. Consequently, F = S 2k . □ 
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